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Abstract. We show that the number of lattice directions in which a d- 
dimensional convex body in R d has minimum width is at most 3 d — 1, with 
equality only for the regular cross-polytope. This is deduced from a sharp- 
ened version of the 3 d -theorem due to Hermann Minkowski (22 June 1864 — 12 
January 1909), for which we provide two independent proofs. 

1. Introduction 

The lattice width of a non-empty subset S of M. d is a well-studied invariant in the 
geometry of numbers. It is defined to be the infimum of sup(it(iS)) — mi(u(S)) as u 
ranges over the set of non-zero vectors in the lattice dual to Z d C K d for which both 
sup(u(5)) and inf(u(5)) are finite. In the case that this set is empty, the lattice 
width is defined to be oo. If the lattice width is finite, the vectors attaining this 
infimum are called lattice width directions. 




Figure 1 . Convex bodies in K 2 and their lattice width directions 

The lattice width and the set of lattice width directions is invariant under the 
action of matrices in GLd(Z) and under arbitrary translations of the convex body. 
The set of lattice width directions is also unchanged under scalings of the convex 
body. Note that in Figure [l] the polygon on the right has many lattice width 
directions. This is an instance of a regular lattice cross-polytope, which is defined 
as the convex hull of x ± Aei, . . . , x ± Ae^ for some x £ K d , A € K, and a lattice 
basis ei, . . . ,ed of Z d . Our main result shows that this is indeed the only extreme 
case. 

Theorem 1.1. The number of lattice width directions of a non-empty subset S of 
M. d with dim(S') = d is at most 3 —1. Equality holds if and only the closure of the 
convex hull of S is a regular lattice cross-polytope. 
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We prove this result in Section 2. The proof relies on the following strengthening 
of a theorem of Minkowski about centrally-symmetric convex sets with only one 
interior lattice point. Denote by K% the set of lattice points in the convex set 
K, and by K% the set of lattice points in the relative interior of K. While the 
most well-known lattice point theorem by Minkowski gives an upper bound on the 
volume of a centrally-symmetric convex set with only one interior lattice point, the 
result we are interested in yields an upper bound on the number of lattice points. 
We say that K is a standard lattice cube if there is a lattice basis ei, . . . , e<j of 1 d 
such that K is the convex hull of ±ei ± • • • ± e^. 

Theorem 1.2. Let K C M. d be a centrally-symmetric convex set. If K% = {0}, 
then \Kj\ < 3 d , with equality if and only if K is a standard lattice cube. 

We remark that there are centrally-symmetric compact convex sets K with K% = 
{0} that are not contained in a standard lattice cube, see Remark 4.9 in |Nill06bj . 



The upper bound in Theorem 1.2 was proved by Minkowski M::ik!() §31, p.79]; 
a reference in English is |Hanc64[ Art. 45 p. 149]. We give two proofs for the fact 
that only the standard lattice cube attains the upper bound. First, in Section|3]we 
use a geometric argument due to Groemer |Groe61j . Second, in Section [4] we give 
a self-contained proof. The latter proof is based on congruences modulo 3, in the 
line of Minkowski's original approach. 

Acknowledgment. We thank Martin Henk for giving reference to [Groe61j . and 
Josef Schicho for telling us about the 2-dimensional case of Theorem |1.1| 

2. Proof of Theorem 11.11 

Let a non-empty set S C K rf be given. We define T>(S) to be the set of vectors 
v G (R d )* such that supv(S) < oo and inf v(S) > — oo. The set V{S) is easily seen 
to be a linear subspace of R d . For v G 25(5'), we define the width of S in direction 
v to be 

w(S,v) := supu(S') — inf v(S). 
Note that the width does not change if we replace S by the closure of its convex 
hull. For S convex the map sending v to the first term is sometimes referred to as 
the Stiitzfunktion of S. Now let C(S) be the intersection of T>(S) with the lattice 
(Z d )*. The lattice width of S is given by 

w(S) = inf{w(5, v) : v G C(S) \ {0}}. 

The set over which the infimum is taken may be empty, in which case we set the 
lattice width equal to oo. The set of lattice width directions of S is defined as 

S' := {v G C(S) \ {0} : w(S, v) = w(S)}. 

We now show how w(S*) and S' can be determined from a certain compact convex 
set related to S. Let e be the rank of C(S). Denote by £(5 , )r the vector subspace 
of (M. d )* spanned by C(S); this is an e-dimensional, potentially strict, subspace of 
V(S). Let V C R d be the subspace of R d where all elements of C(S)m are zero, and 
let 7r denote the natural projection M. d — > R d /V. This it maps Z d to a lattice A of 
full rank e in the e-dimensional space Mr/V, and the lattice dual to this lattice is 
canonically isomorphic to C(S) C C(S)^. The following lemma is straightforward, 
and reduces the study of lattice width and lattice width directions to the case where 
S has V{S) = R d , i.e., to bounded sets S. 
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Lemma 2.1. The lattice width of S relative to Z d is equal to that of tt(S) relative 
to A. Similarly, S' equals tt(S)' under the identification A* = £(S). 

Furthermore, if S is bounded, then we can make it compact and convex by 
passing to the closure of its convex hull. 

Example 2.2. Let S be given as R> (1, y/2, 0) + [0, 1] (0, 0, 1) C R 3 . Then S is 
convex, unbounded, and contained in an affinc hyperplane. Identify Z 3 with (Z 3 )* 
via the usual scalar product. Then V{S) = R(— \/2, 1,0) + R(0,0, 1) D C(S) = 
Z(0,0,1). In particular w(S) = 1 and S' = ±(0,0,1). In the notation of Lemma 
[2T| we have ir(S) = [0, 1] C A = Z. 

Note that ConvS 1 is not compact in the previous example. 

Proposition 2.3. Let S C R d be a non-empty, compact and convex subset. Then 
w(S) < go if and only if d > 0. In this case: 

(1) // dim(5) < d, then w(5) = 0. Moreover, S ^ if and only if S is 
contained in an affine hyperplane with a rational defining vector. 

(2) //dim(S') = d, then w(5) > and S' ^ 0. 

Proof. (1) After translating S, which does not effect w(S) or S' , we may assume 
that S lies in the hyperplane through the origin defined by a non-zero element 
w E (R d )* . If to can be chosen in the lattice, then w(5) < w(S,w) — and w G S' 
and we are done. If not, then the following argument shows that w(S) = still 
holds, while S' = 0. Fix e > and consider the set 

Z:={ve(R d y \v(S)C(-e/2,+e/2)}. 

By compactness of S this set contains a d-dimensional ball B centered at the origin. 
Moreover, Z is stable under translation over multiples of w. These facts imply 
that Z has infinite volume. Moreover, Z is centrally-symmetric and convex since 
the interval (— e/2, +e/2) is. By Minkowski's well-known lattice point theorem 
|MinklO| IHanc64] Z contains a non-zero lattice point v. But then w(S, v) < e. 

(2) Since S is compact, V{S) = R d and w(S) < oo. Since S contains a ball B 
of dimension d, it is clear that w(5, v) > w(B, v) > w(S) + 1 for v outside some 
large ball in This large ball has only finitely many lattice points, hence, 

w(S) is attained by one of these lattice points. In particular, S' ^ 0. Since S is 
not contained in an affine hyperplane, we have w(5) > 0. □ 

Example 2.4. Let us illustrate the previous proposition for S = {(0, 0), (1, v2)} C 
R 2 . Then there exist a, b e Z \ {0} such that ~ f ■ Therefore, for v := (a, -b) 
we see w(S,v) » 0. Hence, w(S) = 0. However, 5" = 0, since C(S) H5 1 = {0}. 
Moreover, note that for S = R>o(l, y/2) we have w(S) = oo. 

Combining Lemma [2. 1| and Proposition |2 . 3| yields the following observation. 

Corollary 2.5. Let ^ S C R d with dim(S) = d. Then w(S) > 0. 

When S is a full-dimensional and compact convex set, observe that lattice width 
directions are necessarily primitive lattice vectors — that is, they are not properly 
divisible by an integer. The following result shows that even more is true. 

Theorem 2.6. Let S be a subset of R d such that < w(5) < oo. Then ConvS" 
is a non-empty, convex, centrally-symmetric set that contains no lattice point other 
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than the origin in its relative interior. Moreover, the lattice points on the boundary 
o/ ConvS' are precisely the elements of S' . 

Proof. Convexity and central-symmetry are immediate from the definition of S'. 
Non-emptiness follows from Lemma |2.1| and Proposition |2.3| 

It is easy to verify that w(S, — ) : T>(S) — ► K is a convex homogeneous function 
of degree 1. Suppose that v £ ConvS'. By Caratheodory's theorem, there exist 
v%, . . . , v n £ S' and coefficients < Ai, . . . , A n with Ai + • • • + A„ = 1 such that 
v = X\Vi + • • • + X n v n . Hence, 

w(S, v) < Ai w(S, vi) + ■ ■ ■ + X n w(S, v n ) = w(S). 

In particular, if v is a nonzero lattice point, so that w(S, v) > w(S), then we have 
w(S,v) — w(S), so that v £ S' . Therefore, the non-zero lattice points in ConvS" 
are precisely the elements of S'. 

Moreover, we cannot have v in the relative interior of ConvS", since, as shown 
above, that would imply that, for some e > 0, w(S, (1 + e)v) < w(S), contradicting 
the fact that w(S, (1 + e)v) — (1 + e) w(S, v) > w(S) by minimality. □ 

Remark 2.7. As we have seen, the notion of lattice width directions is quite subtle. 
Here is an important case where everything works out nice. Let S be a rational 
polyhedron, namely, a convex set given by finitely many linear inequalities 

S = {ieM' i : fi(x)>CiVi = l,...,m}, 

where /j S (Z d )* and c, £ Z. By standard arguments in convex geometry it follows 
that V(S) = Rec(S)- L , where 

Rec(S) = {y £ R d : 3 x £ S with x + R >0 y C S} 

is the recession cone of S. Since 

Rec(S) = {y £ R d : fi(y) > Vi = 1, . . . , m}, 

we see that T>(S) = £(5)r is the largest subspace contained in the rational poly- 



hedral cone spanned by f\, . . . , f m . The criterion in Theorem 2.6 < w(S) < oo, 
holds if and only if dim(S) = d and dim(Rec(S)) < d. 

We now show how Theorems |1.2| and |2.6| imply Theorem |1.1| Note that in 
general a full-dimensional compact convex set S is not uniquely determined by S' , 
as exemplified in Figure [l] 



Proof of Theorem \l . 1\ We may assume w(S) < oo. By Corollary 2.5 and Theorem 



2.6 we can apply Theorem 1.2 to ConvS'. This yields the desired upper bound 
|S'| < 3 d — 1 on the set S' of lattice width directions. Note that the bound is 
actually at most 3 d_1 — 1 if ConvS' does not have full dimension. Hence, if |S'| 



equals 3 d — 1, then ConvS' is <i-dimensional and by Theorem 1.2 there exists a 
lattice basis e*, . . . , e* d of (Z d )* such that Conv S' is the standard lattice cube with 
vertices ±ei ± . . . ± a- After replacing S by the closure of its convex hull we may 
assume that S is closed and convex. Since all coordinates e* are bounded on S, the 
latter set is bounded, hence compact. 

We now show that S is then a regular cross-poly tope. After translating S, we 
may assume that all coordinates take the same maximum A and the same minimum 
—A on S. For i = 1, . . . , d, let Pi = Yl d j=iPij e j G S be a point with i-th coordinate 
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Pa = A, and let qi — ^2j=i Qij e j £ 5* be a point with i-th coordinate qu = —A. By 
assumption, for every direction v E { — 1,0, there exists a t v G K such that 

(*) - A + t v < v(p) <\ + t v 

for all p E S. In particular, for distinct i, j we have 

Pij — ^e*+e^> ^ e t^ e j 

-Pij < t e *- e p and *ej-ej < -Qij, 

so that = t e * +e * = -*e|-e* = Qij- Similarly, 

Pji — ^e*+e^ ) ^ e i~^~ e j — 

<Pji, and <* e *_ e ., 

so that = i e *+e* = te*-e' = Qji- Combining these, we find that p^ = q^ = 
for all distinct so that pi — Ae^ = —qi. But then the inequalities ([*]) for v, by 
filling in Pi,qi for some i for which Vi ^ 0, give = for all u. The inequalities 
thus reduce to inequalities cutting out the cross-polytope spanned by pi and qi. 
Hence, S contains this cross-polytope and is contained in it. □ 

3. A GEOMETRIC PROOF OF THEOREM 11.21 

In this section we give a geometric proof of Theorem 1 1 . 2 1 inspired by Minkowski's 
proof of his lattice point theorem. It is based on Groemer's article |Groe61| . We 
start with the following observation, a folklore result for which we could not find 
an explicit reference in the literature. 

Theorem 3.1. Let K C 'Br be a centrally-symmetric convex set with K% = {0}. 
Then the union of the elements of 

X = {K + 2a : a G K z } 

is contained in 3K and the relative interiors of these elements are pairwise disjoint. 



Proof. For x G K and a E K% we have x + 2a = 3(|a; + |a) G 3if by convexity of 
K. This shows that (J J(f C 3-fT. To see that the relative interiors of the elements 
of are disjoint, suppose otherwise. Then there exist x, y in the relative interior 
of K and distinct a,j3 G K% such that x + 2a = y + 2/3. By central symmetry 
(x — y) /2 is in the relative interior of K, while it equals (3 — a, which is a non-zero 
lattice point. This contradicts the assumption that K% — {0}. □ 

As a straightforward consequence of this result we can prove the 3 d -bound. 

Proof of upper bound in Theorem \l.S\ Let d! < d be the dimension of K. It follows 
from the theorem just proved that 

(1) \K Z \ Vol(K) < Vol(3K) = 3 d ' Vol(K), 

so that \K Z \ < 3 d ' < 3 d , as claimed. □ 

For the equality case we use Hilfssatz 2 of [Groe6l]. For this recall that a 
parallelepiped is any Retranslate of the convex hull of the points ±ei ± • • • ± for 
an K-basis ei, . . . , of K d . By a homothetic copy of a subset K of E d we mean 
any set of the form a + XK for some a E M. d and A G M+ . 
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Theorem 3.2 (Groemer 1961). Let K C K d be a d- dimensional compact convex 
bset ofR d that can be covered with finitely many homothetic copies of K , whose 
interiors are mutually disjoint. Then K is a parallelepiped. 

Using this geometric result we can finish the proof of Theorem |1.2| 



Proof of equality case in Theorem 1.2 By Equation ([lj we may assume that K is 



d-dimensional. Let us first argue that it suffices to consider the case where K is 
compact. We already know by Minkowski's fundamental lattice point theorem that 
the volume of K is bounded. Now, let K be the closure of K. Then K is also a 
e?-dimensional centrally-symmetric convex set such that K% — {0}. Therefore, the 
3 d -bound yields \Kz\ = 3 d . Assume we already showed that if is a standard lattice 
cube. Since K has the same number of lattice points as K, all of the 2 d vertices of 
the standard lattice cube K also have to be contained in K. This shows K = K. 

Hence, we may assume that K is compact. Now, by Theorem |3.1| we see that that 
the translates of K by its 3 d lattice points together cover 3K and that their interiors 
do not intersect. Applying Theorem |3.2| to 3K yields that 3K is a parallelepiped, 
hence so is K. By central symmetry, K equals the convex hull of the 2 d vertices 
±ei ± . . . ± ed for some K-basis ei, . . . , e<j of K d . It remains to show that e±, . . . , eg 
is a Z-basis of Z d . We do this by arguing that there is only one way to cover the 
parallelepiped 3K with 3 d translates of K, namely with the translates over the 
vectors 2^ d =1 ejei with each e; € { — 1,0,1}. Indeed, this follows from a simple 
induction on d: consider any covering of 3K with 3 fc translates of K. Then their 
interiors do not intersect for volume reasons. Now consider the facet F of 3K 
where the ei-coordinate equals 3. This facet is a (d — l)-dimensional parallelepiped 
which is covered by facets of translates Ki of K. Since the interiors of the Ki do 
not intersect, the relative interiors of their facets -F, on F do not intersect either. 
Hence, for volume reasons there are exactly 3 d_1 facets of translates of K covering 
F. By induction, the Ki are the translates of K over the vectors 2e\ + 2^2f =2 e i e % 
with £j G { — 1,0,1}. The same argument applies to the remaining two layers of 
3K in the ei-direction, so that the covering of 3K equals the standard covering 
above. Now, since the translates of K over the vectors in 2K% also cover 3K, the 
vectors X^=i £ i e » with each e.; G { — 1, 0, 1} are precisely the lattice points in K. In 
particular, all e, are in 1 d . Finally, they must generate Z d , or else K would contain 
more than 3 d lattice points. This proves that if is a standard cube. □ 

4. A MlNKOWSKI-STYLE PROOF OF THEOREM 11.21 

Minkowski's original proof of the 3 d bound relies on considering congruences of 
lattice points. By the same method he also provided a sharpening of this bound 
in an important subcase. Let us recall his elegant proof of these results. For this 
let us denote for a subset S of M d by Conv°(S') the relative interior of Conv(S'). 
Moreover, by dK% we denote the set of lattice points on the boundary of a convex 
set K. 

Theorem 4.1 (Minkowski 1910). Let K C R d be a d-dimensional centrally -symmetric 
convex set. 

(1) If K° = {()}, then \K Z \ < 3 d . 

(2) // = {0} and no boundary lattice point of K is in the convex hull of 
some others, then \Kz\ < 2 d+1 — 1. 
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Proof. (1) We regard the canonical map 7: 7L d — ► (Z/3Z) d . We claim that 7 is 
injective on K%. For let x,y <E K% such that 7(2;) = 7(2/) be given. Then 7(3; — 
y) = 0, so z := (a; — y)/3 S Z d . Since if is centrally-symmetric, we see that 
z S Conv°(0, x, — y) C if . This implies z€ K£ = {0}, so 2 = 0. We deduce x = y, 
so 7 is injective, as claimed. 

(2) In this case, we look at the canonical map 5: Z d — > (Z/2Z) d . Assume there is 
a boundary lattice point u € such that 6(v) = 0. Then v/2 G Z d , in particular, 
0^v/2e K°, a contradiction. Hence, 5 _1 (0) n c^z = 0. Let ^ / e (Z/2Z) d be 
fixed. We claim that |<5 _1 (/) fl dK%\ < 2. From this we immediately get the upper 
bound. So, assume that there are x,y G 9-Kz ; x =/= y =/= ~ x j such that <5(ir) = S(y). 
Then 5 (a; — y) = and therefore z := (x — y)/2 lies in Z d . Since K is centrally- 
symmetric and x =/= —y, we see that z G Conv°(i£, —y). Since x 7^ y, we have z^O. 
Therefore z S c?i"Tz, a contradiction to the assumption. □ 



In the remainder of this section we prove Theorem |1.2| following Minkowski's 
approach. As it will turn out, it is enough to consider the case of lattice polytopes. 
For this let us recall that a lattice polytope is the convex hull of finitely many lattice 
points in 7L d . Now, the main idea is to use the modulo map to inductively construct 
lattice points until we find a lattice point in the interior of a facet. This goal is 
inspired by the proof of Theorem |1.1| in a special case, see |Nill06al Theorem 6.1]. 
Then we show that P has to be a prism over this facet by applying a lattice point 
addition method analogous to |Nill06al Lemma 5.9]. This allows us to proceed by 
induction on the dimension. 

From now on let d > 2, and P C R d be a d- dimensional centrally-symmetric 
lattice polytope with P% = {0} and \P%\ — 3 d . 

The following result is the key-lemma for our proof. 

Lemma 4.2. For x,y G Pz there exists a unique z G P% such that 

w ;= x_ + y+ 1 e zd 

o 

The lattice point lies in Pg, and if ' x ^ y then also x =/= z =/= y. 

Proof. Cons ider the canonical map 7: Z d — > (Z/3Z) rf . As was shown in the proof 



of Theorem 4.1 1) the map 7 is injective on Pg. Since \Pz\ — 3 d it is actually a 
bijection. Therefore, there exists a unique z G Pi such that 7(2:) +7(2/) + 7(2) = 0. 
This latter equality is equivalent to w G Z d . The point w is a convex combination 
of x,y,z and hence lies in /' .. Finally, if x ^ y then 7(2;) 7^ 7(2/) and hence 
7(z) = —"f(x) — j(y) equals neither j(x) nor 7(2/). Hence x 7^ z 7^ y, as desired. □ 

We are going to use this observation in an inductive way. For this, let us write 
F < P if F is a face of P, and let us denote by V(P) the set of vertices, i.e., 
0-dimensional faces, of P, and by !F(P) the set of facets, i.e., (d — l)-dimensional 
faces. If F is a facet of P, we denote by uf G (Q d )* the unique outer normal of F 
determined by uf(F) = 1 and uf(P) < 1- 

Proposition 4.3. For k — 1, . . . , d—1 there exists a face F < P such that dim(P) > 
k and F° ^ 0. 

Proof. Let k = 1 an d assume the statement were false. In this case, V(P) = dP%, 



hence Theorem 4.1 [2) yields 3 d = \P Z \ < 2 d+1 - 1, in contradiction to d > 2. 
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We proceed by induction. Let 2 < k < d— 1. Then, by the induction hypothesis, 
there exists a face F < P such that din^F) > k — 1 and F£ ^ 0. We may assume 
that dim(_F) = k — 1 and igFj. Let us choose a face G of P of dimension k such 
that F C G. Since k < d, we have G ^ P. Because F is a facet of G, there exists 
a vertex y S V(G), y ^ F, such that Conv°(a;,y) C G°. Let z,u> be chosen as in 
Lemma [4. 2| We distinguish two cases. 

(1) dim(x, y,z) = 1. We have three subcases to consider: 

(a) x 6 Conv°(j/, z). Since i £ F, we get y £ F, a, contradiction. 

(b) y £ Conv°(:r, z). This is a contradiction to y £ V(P). 

(c) z £ Conv°(x,y). Hence, z £ G z , so G satisfies the conditions of the 
Proposition, as desired. 

(2) dim(x,y,z) = 2. Therefore, w = (x + y + z)/3 £ Conv°(x, y, z). Let 
H be a face of P such that w £ H%. Then, x,y,z £ H. In particular, 
Conv°(x, y) C H, so also G C if. Hence, dim(i?) > dim(G) = k. We claim 
that i? satisfies the conditions of the Proposition. It remains to show that 
H P. So, assume H = P. In this case, w £ P%, so w = 0, in particular, 
x + y + z = 0. Now, let u be the unique outer normal of a facet of P 
containing G. By central-symmetry, — u is also an outer normal of a facet 
of P. However, —u(z) = ~u(~x — y) = 2, in contradiction to z £ P. 

□ 

Applying the Proposition for k = d — 1 yields: 
Corollary 4.4. There exists a facet F £ T(P) such that F% ^ 0. 

From now on, we will intensively use this corollary. 
Proposition 4.5. Let x £ F% for F £ T{P). Then 

x + {Pz\F z ) CP Z . 



Proof. Let y £ Pz\F%. Therefore, Conv°(x,y) C P° . We may assume y ^ {0,— a;}. 
Let z,w be chosen as in Lemma 4.2 Again, we distinguish two cases. 

(1) dhn(x,y,z) = 1. 

(a) x £ Conv°(y, z). Since x £ F, we get y G F, a contradiction. 

(b) y £ Conv°(a;, z). Since y F, we get z ^ F. Therefore, y £ P% = {0}, 
a contradiction. 

(c) z € Conv (x, y). Hence, z £ P% = {0}, so necessarily y = —x, a 
contradiction. 

(2) dim(x,y, z) = 2. Therefore, w — (x + y + z)/3 £ Conv°(a;, y, z). Hence, 
w £ P% — {0}. This implies x + y = —z £ P% by central-symmetry, as 
desired. 

□ 

Here is a direct consequence. For this let us define Up := {v £ M. d : uf(v) = 0} 
for a facet F £ T(P) . 

Corollary 4.6. Let x £ F£ for F £ T{P). Then 

P z = F z u(P z n4)u(-F z ). 
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Moreover, the map 7L d — ► 7L d , y i— > x + y, induces bijections 

(-F z ) -> {Pi n u£) -> F z . 
In particular, V(P) C P z U (-F z ). 

Proof. Assume the first statement is wrong. Then, by central-symmetry, there 



exists y € Pz, y ^ Fz, such that up{y) > 0. Proposition 4.5 yields x + y G /' . 
However, Uj?(x + y) > 1, a contradiction. 

The second statement follows by central-symmetry from Proposition |4.5| For 
the last statement, note that, since P is a lattice polytope, we have V(P) C Pg. So 
assume y £ V(P) with y E Up. Then y G Conv°(— a; + y,x + y) with —a; + y G — Fz 
and a; + y G Fz, a contradiction. □ 

Now, we can easily finish the proof of Theorem |1.2| 



Proof of Theorem\l.S\ By Theorem 4.1 '1) it remains to prove the equality case. 



For this, let us first deal with the case of a lattice polytope P as before. The proof 
is by induction on the dimension d. We may assume d > 2. By Corollary |4.4| 
there exists a facet F G F(P) such that F has an interior lattice point x. Now, 



Corollary 4.6 actually shows that — F = F — 2x and P = Conv(F, F — 2x), i.e., P 
is a prism over F. Moreover, we see that F — x = P n is a (<i — l)-dimensional 
centrally-symmetric lattice polytope (with respect to the lattice Z d C\Up) such that 
(F — x)° = {0} and |(F — x)z| = 3 d " 1 . Hence, the induction hypothesis yields that 
F — x is a standard lattice cube (with respect to a lattice basis ex, ... , e<j_i). It 
remains to show that e±, . . . , e<j-i, x is a lattice basis of Z d . This follows, since any 
lattice point in 1 d can be successively translated via ei, . . . , e^-i, x into P, and 



Pz C {±ei H h ±e d _i ± x} by Corollary |4~6 

In the general case, let K C M d be a d-dimensional centrally-symmetric convex 
set with Fg = {0} and \K Z \ = 3 d . We define P := Conv(F z ). This is a centrally- 
symmetric lattice polytope with P^ = {0} and \P%\ = 3 d , in particular dim(P) = d 



by Theorem 4.1 '1). Therefore, P is a standard lattice cube (with respect to a 
lattice basis ei,...,ed). Assume P C K. Then there exists x G F, x ^ P. 
Hence, there is a facet F G F(P) such that up(x) > 1. We may assume F = 
ei + [—1, l]e 2 + • • • + [—1, l]ed- However, this implies that e\ G Conv°(0, V(F), x), 
a contradiction to K% = {0}. □ 
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